بررسی مسئله زمانبندی کارگاه گردش کاری جایگشتی

مسائل زمانبندی از جمله مسائل بهینه سازی به شمار می روند که تا کنون روی مسائل زمانبندی، توسعه و گسترش آن کارهای زیادی انجام شده است. تنوع و پیچیدگی مسائل زمانبندی ما را برآن داشت که در این پایان نامه تنها به بررسی مسئله زمانبندی n کار برروی m ماشین در محیط کارگاه گردش کاری جایگشتی با زمان های پردازش معلوم پرداخته و دو مدل ابتکاری با هدف کمینه کردن مجموع زمان تکمیل کارها ارائه دهیم، همچنین دو مدل ارائه شده را از لحاظ بهینگی جواب نهایی ارزیابی و جواب های آن را با یکی از مدلهای موجود مقایسه می کنیم ما در این پایان نامه با توجه به ارکان موضوع مورد تحقیق در ابتدا به معرفی مسائل زمانبندی و مفاهیم اولیه آن می پردازیم و پس از آن به معرفی مسئله زمانبندی کارگاه گردش کاری جایگشتی پرداخته به طوری که خواننده پس از مطالعه ای این فصل یک شناخت نسبی از مسئله فوق به دست آورد. در فصل سوم این پایان نامه مروری بر پیشینه موضوع صورت گرفته و از میان الگوریتم های ابتکاری فراوانی که توسط محققین و دانشمندان مطرح شده، چند مورد از بهترین الگوریتم ها تشریح شده است. البته شایان ذکر است که نویسنده این پایان نامه با استفاده از کد های matlab برنامه چند مورد از الگوریتم های مطرح شده در این فصل را نوشته و نتایج مقایسات خود را در این فصل گنجانده است. در فصل چهارم دو الگوریتم ابتکاری برای حل مسئله فوق با معیار کمینه کردن مجموع زمان تکمیل کارها پیشنهادشده است و دو مدل فوق با استفاده از کدهای matlab برنامه نویسی شده و با یکی از بهترین روش های موجود مقایسه شده است. و درنهایت در فصل پنجم به تشریح کامل الگوریتم ژنتیک پیوندی که توسط لین- یو تسنگ و یا- تی لین در سال 2009 مطرح شده خواهیم پرداخت و کارایی روش فوق را نسبت به سایر روش ها بررسی خواهیم کرد.